On Traffic Load Distribution and Load Balancing in Dense Wireless Multihop Networks
نویسندگان
چکیده
We study the load balancing problem in a dense wireless multihop network, where a typical path consists of a large number of hops, that is, the spatial scales of a typical distance between source and destination and mean distance between the neighboring nodes are strongly separated. In this limit, we present a general framework for analyzing the traffic load resulting from a given set of paths and traffic demands. We formulate the load balancing problem as a minmax problem and give two lower bounds for the achievable minimal maximum traffic load. The framework is illustrated by considering the load balancing problem of uniformly distributed traffic demands in a unit disk. For this special case, we derive efficient expressions for computing the resulting traffic load for a given set of paths. By using these expressions, we are able to optimize a parameterized set of paths yielding a particularly flat traffic load distribution which decreases the maximum traffic load in the network by 40% in comparison with the shortestpath routing.
منابع مشابه
Dynamic Load Balancing with Overlay-Based Reconfiguration for Wireless Sensor Networks
Wireless sensor networks are characterized by multihop wireless links and resource constrained nodes. In terms of data collection and forwarding scheduling, this paper investigates the load balancing in sensor nodes and wireless link based on the performance of wireless sensor networks. Leveraging the property of dissimilarity distribution, a method to quantitatively evaluate the benefits of lo...
متن کاملA Virtual Topology Based Routing Protocol for Multihop Dynamic Wireless Networks
In this paper, a new hierarchical multihop routing algorithm and its performance evaluation is presented for fully dynamic wireless networks. The routing algorithm operates on a virtual topology obtained by partitioning the routing information for mobile terminals and mobile base stations into a hierarchical, distributed database. Based on the virtual topology, each mobile base station stores a...
متن کاملA hybrid meshed multipath forwarding scheme in wireless ad hoc networks
Flexibility and robustness are the two key features of multipath routing in multihop wireless networks. While robustness to node failures and link errors is important to achieve high end-to-end throughput, it is also important to judiciously use the routing flexibility to achieve a better traffic load distribution among the network nodes, so that the network lifetime can be extended. In this pa...
متن کاملDiss . Eth No . 17737 Interference - Aware Routing in Wireless Multihop Networks
Nowadays, wireless multihop networks, providing mesh connectivity emerge as alternative network infrastructure for numerous applications such as shared broadband Internet access, monitoring for emergency, medical and security reasons, distributed backup and multimedia applications. Since these networks are highly decentralized and self-organized, routing becomes a critical factor for their perf...
متن کاملInterference-aware Load Balancing for Multihop Wireless Networks
Load balancing is critical for improving performance in wireless mesh networks. The unique characteristics of mesh networks, such as static nodes and the shared nature of the wireless medium, invalidate existing solutions from both wired and wireless networks and introduce new challenges for providing load balancing. In this paper, we focus on addressing these challenges. We first formulate the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- EURASIP J. Wireless Comm. and Networking
دوره 2007 شماره
صفحات -
تاریخ انتشار 2007